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Abstract. We prove an acylindrical accessibility theorem for finitely 
generated groups acting on R-trees. Namely, we show that if G is a freely 
indecomposable non-cyclic fc-generated group acting minimally and D- 
acylindrically on an R-tree X then there is a finite subtree C X of 
measure at most 2D{k — 1) + e such that GT^ = X. This generalizes 
theorems of Z. Sela and T. Delzant about actions on simplicial trees. 



1. Introduction 

An isometric action of a group G on an M-tree X is said to be D- 
acylindrical (where D > 0) if for any (7 € G, 5 / 1 we have diam Fix(g) < D, 
that is any segment fixed point-wise by g has length at most D. For example 
the action of an amalgamated free product G = A*c B on the corresponding 
Bass-Serre tree is 2-acylindrical if C is malnormal in A and 1-acylindrical if 
C is malnormal in both A and B. In fact the notion of acylindricity seems 
to have first appeared in this context in the work of Karras and Solitar , 
who termed it being r-malnormal. 

Sela |SZ| proved an important acylindrical accessibility result for finitely 
generated groups which, when applied to one-ended groups, can be restated 
as follows: for any one-ended finitely generated group G and any D > 
there is a constant c{G, D) > such that for any minimal D-acylindrical 
action of G on a simplicial tree X the quotient graph X/G has at most 
c(G, D) edges. This fact plays an important role in Sela's theory of JS J- 
decompositions for word-hyperbolic groups |SH1 and thus in his solution of 
the isomorphism problem for torsion-free hyperbolic groups |36j . Moreover, 
acylindrical splittings feature prominently in relation to the Combination 
Theorem of Bestvina-Feighn (Tj i9| and its various applications and gener- 
alizations ^3 I2S1 EOl ESI • Unlike other kinds of accessibility results, such 
as Dunwoody accessibility [201 , Bestvina-Feighn generalized accessibil- 
ity jSl El and strong accessibility (introduced by Bowditch JT^ and proved 
by Delzant and Potyagailo JHl)) acylindrical accessibility holds for finitely 
generated and not just finitely presented groups. 
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Delzant \1H\ obtained a relative version of Sela's theorem for finitely pre- 
sented groups with respect to a family of subgroups. In particular, he showed 
that the constant c{G, D) above can be chosen to be 12DT, where T is the 
number of relations in any finite presentation of G where all relators have 
length three. Weidmann 001 used the theory of Nielsen methods for groups 
acting on simplicial trees to show that for any /c-generated one-ended group 
one can choose c{G,D) = 2D{k — 1). In the present paper we obtain an 
analogue of this last result for groups acting on M-trees. 

Before formulating our main result let us recall the notion of Nielsen 
equivalence: 

Definition 1.1 (Nielsen equivalence). Let G be a group and let M = 
{gi, . . . , gn) G G"' be an n-tuple of elements of G. The following moves 
are called elementary Nielsen moves on M: 

(Nl) For some i,l < i < n replace gi by g^^ in M. 

(N2) For some i^j,l<:i,j<n replace gi by gigj in M. 

(N3) For some i^j,l<:i,j<n interchange gi and gj in M. 

We say that M = (51, . . . , g,) G and M' = (/i, . . . , /„) G are 
Nielsen-equivalent, denoted M ~jv M', if there is a chain of elementary 
Nielsen moves which transforms M to M'. 

It is easy to see that if M ~Ar M' then M and M' generate the same 
subgroup of G. For this reason Nielsen equivalence is a very useful tool for 
studying the subgroup structure of various groups. 

We prove the following statement which can be regarded as an "acylin- 
drical accessibility" result for finitely generated groups acting on real trees. 
Indeed, our theorem says that there is a bound on the size of a "fundamen- 
tal domain" for a minimal D-acylindrical isometric action of a /c-generated 
group on an M-tree: 

Theorem 1.2. Let G be a freely indecomposable finitely generated group 
acting by isometrics on an M-tree X. Let D > 0. Suppose that G ^ 1 is 
not infinite cyclic, that the action of G is D-acylindrical, nontrivial (does 
not have a fixed point) and minimal (that is X has no proper G -invariant 
subtrees). 

Let e > be an arbitrary real number. Then any finite generating k-tuple 
Y of G is Nielsen- equivalent to a k-tuple S such that: 

(1) There is a finite subtree T^ X of measure at most 2D{k — 1) + e 
such that GTf, = X ; 

(2) for some x ^Tf. we have 

max{d(x, sx) |s G 5} < 2D{k - 1) + e. 

By the measure of we mean the sum of the lengths of intervals in any 
subdivision of T^ as a disjoint union of finitely many intervals. This is equal 
to the 1-dimensional Hausdorff measure of Y . If X is a simplicial tree and 
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is a simplicial subtree, then the measure of Tg is the number of edges in 

Te. 

Theorem 11.21 immediately imphes the following since actions with trivial 
arc stabilizers are 0-acylindrical: 

Corollary 1.3. Let G he a finitely generated freely indecomposable non- 
cyclic group which acts by isometrics on an M-iree X with trivial arc stabi- 
lizers. Then for any e > and any finite generating tuple Y of G there is 
a tuple S Nielsen- equivalent to Y and a point x ^ X such that d{x, sx) < e 
for all s & S. 

Thus if the action of G is 0-acylindrical, that is arc stabilizers are trivial, 
then a finite generating set of G can be made by Nielsen transformations 
to have arbitrarily small translation length. Not surprisingly our methods 
let us recover the same bound c{G,D) = 2D{k — 1) on the complexity 
of acylindrical accessibility splittings as the one given in [lU]. The main 
ingredient is a theory of Nielsen methods for groups acting on hyperbolic 
spaces that we systematically developed in (211 EHI • This theory is analogous 
to Weidmann's treatment of actions on simplicial trees but the case of 
arbitrary hyperbolic spaces is technically much more complicated. Note that 
the proof of Theorem 11.21 completely avoids the Rips machinery for groups 
acting on M-trees [HI EZ| and Theorem 11.21 makes no traditional stability 
assumptions about the action. Rather, we use the fact that an M-tree is 
5-hyperbolic for any 5 > 0, which allows us to make a limiting argument for 
S tending to zero. 

We thank the referee whose detailed and insightful comments have helped 
to greatly improve this paper. 

2. The main technical tool 

Our main tool is a technical result (see Theorem 12.41 below) obtained by 
Kapovich and Weidmann in [201 • It is motivated by the Kurosh subgroup 
theorem (see |34( Ej) for free products, which states that a subgroup of a 
free product *i^jAi is itself a free product of a free group and subgroups 
that are conjugate to subgroups of the factors Ai. 

Definition 2.1. Suppose that {X,d) is an R-tree and that [/ is a finitely 
generated group that acts on X by isometrics. Put E{U) := {x & X \ ux = 
X for some u € U — 1}. If C/ does not fix a point of X, let Xjj be the minimal 
[/-invariant subtree of X. If U fixes a point of X, let Xu denote the set of 
all points of X fixed by U. 

Finally, put X(U) to be the smallest [/-invariant subtree containing X[/U 
E(JJ). Thus X(U) is a nonempty [/-invariant subtree of X. 

We generalize the notion of Nielsen equivalence as follows. The objects 
which correspond to the tuples of elements of G are the G-tuples: 

Definition 2.2 (G-tuple). Let G be a group. 
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Let n > 0, m > be integers such that m + n > 0. We wih say that 
a tuple M = (C/i, . . . , C/„; H) is a G-tuple if C/j is a non-trivial subgroup of 
G foT i £ {1, . . . ,n} and H = {hi, . . . , /i^) ^ G"^ is an m-tuple of elements 
of G. We will denote M = C/i U • • • U C/„ U {/ii, . . . , /i^} and cah M the 
underlying set of M. Note that M is nonempty since m + n > 0. 

By analogy with the Kurosh subgroup theorem we will sometimes refer 
to the subgroups Ui as elliptic components of M. This is justified since in 
most applications of our methods, in particular the proof of Theorem II. 2| 
the subgroups Ui are generated by sets of elements with short translation 
length. We should stress, however, that Ui need not be fixing a point of a tree 
on which G acts. We will also refer to H as the hyperbolic component of M. 
We have the following notion of equivalence for G-tuples which generalizes 
the classical Nielsen equivalence. 

Definition 2.3 (Equivalence of G-tuples). We will say that two G-tuples 
M = (Ui,. . . ,Un;H) and M' = {U[, . . . ,Ul^; H') are equivalent if H = 
{hi, . . . , hm) and H' = {h[, . . . , h'^) and M' can be obtained from M by a 
chain of moves of the following type: 

(1) For some 1 < j <n replace Uj by gUjg^^ where 

g £ {{hi,. . . , U C/i U . . . U Uj-i U Uj+i U . . . U [/„). 

(2) For some 1 < i < n replace hi by /i- = gihig2 where 

51,52 G {{hi,. . .,hi^i, hi+i, . . .,hm} U f/i U . . . U Un). 

Our main technical tool is Theorem 12.41 stated below. It is a corollary of 
Theorem 2.4 in that deals with arbitrary group actions on 5-hyperbolic 
geodesic metric spaces. 

Theorem 2.4 (Kapovich-Weidmann) . |3nj Let G be a group acting on an 
M-iree {X, d) by isometrics. 

Let M = {Ui, . . . , Un, H) be a G-tuple where H = {hi, . . . , hm) and let 

n 

U={M) = {{hi,. ..,hm}^[jU,)< G. 

i=l 

Let e > be an arbitrary positive number. 

Then either U = Ui * . . .Un * F{H) or there exists a G-tuple M' = 
{U'l, . . . ,Un, H') with H' = {h'l, . . . ,h'm) such that M' is equivalent to M 
and at least one of the following holds: 

(1) d{X{U'^),X{U'j)) < e for some l<i<j<n. 

(2) d{X{u{), h'-X{U'i)) < £ for some i£{l,...,n} and j £{!,..., m}. 

(3) There exists a point x £ X such that d{x, hjx) < e for some j £ 
{1, ...,m}. 

Remarlc 2.5. The statement of Theorem 2.4 in |3r)j does not use the tree 
X{U) defined above but, rather, the tree Xs{U) (where 6 > 0) defined as 
follows. 
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Let 

Es{U) := {x e X : d{ux, u) < 1005 for some u eU,u^ 1.} 

Then the tree Xs{U) is defined as Es{U) if U fixes a point and as the 
smallest [/-invariant subtree of X containing Xjj and Es{U) otherwise. 

Note that X{U) C Xs{U) by construction. Let x E Es{U) and let y G 
X{U) be such that d{x,y) = d{x,X{U)). Let u G U,u ^ 1 he such that 
d{x, ux) < 1005. Note that the choice of y guarantees that there exists no 
z G [x, y] with y ^ z and uz = z as otherwise z G X{U) and d{x, z) < d{x, y). 
It follows that d{x, ux) = 2d{x, y) + d{y, uy) and hence (i(x, y) < 505. Thus 
we have shown that Eg{U) is contained in the 505-neighborhood of X{U). 
This implies that, whether or not U fixes a point, for any 5 > the trees 
X{U) and Xs{U) are 50(5-Hausdorff close. 

Since an M-tree is 5- hyperbolic for any 5 > 0, Theorem 2.4 of '30 now 
directly implies Theorem 12.41 above by taking the limit 5 — > 0. 

We deploy Theorem 12.41 in the proof of Theorem 11.21 for a " generator 
transfer" process to analyze a freely indecomposable subgroup generated by 
a finite set Y = {yi, . . . , y^} with k elements. First we start with a G-tuple 
Ml = {; Hy) where Hy = {yi, . . . ,yk)- We then construct a sequence of 
G-tuples Ml , M2 , . . . by repeatedly applying Theorem 12.41 in order to ei- 
ther "drag" elements of the "hyperbolic" components of G-tuples into their 
"elliptic" components or to join two elliptic components to form one new 
elliptic component. A simple observation shows that the length of the se- 
quence Ml, M2, ... is bounded by 2A; — 1. The desired result is then obtained 
by analyzing the terminal member of this sequence. 

3. Groups acting on real trees 
We define "generating trees" exactly as in |l()j . 

Definition 3.1 (Generating tree). Let U = {S) be a group acting by isome- 
tries on an M-tree X. We say that a tree Tjj C X is an S- generating tree of 
U a Y f] sY 7^ for all s € S. We further say that Tu is a generating tree 
of U if Tfj is an S'-generating tree for U for some generating set S oi U. 

The following lemma is an immediate consequence of the definitions; it 
also justifies the term "generating tree". 

Lemma 3.2. Let X be an M-tree and let U = (S) be a group acting on X 
by isometries. Let Tu <Z X be an S-generating tree ofU. Then the following 
hold: 

(1) The set UTfj is connected and U -invariant, and hence is a subtree 
ofX. 

(2) // U does not fix a point of X, then UTu contains the minimal U- 
invariant subtree Xjj of X . 
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We can now observe that for acylindrical actions the fix point set E(U) 
cannot be too far from the minimal [/-invariant tree Xij, i.e. that X{U) 
and Xij are close. The following is a simple exercise. 

Lemma 3.3. Let U be a group acting by isometries on an M-tree X and 
suppose this action is D- acylindrical for some D > 0. Then the following 
hold:. 

(1) Let y £ X be such that d{y, Xjj) = R. Then for any u £ U,u ^ 1 we 
have d{y,uy) > 2R - 2D. 

(2) The set E{U) is contained in the D -neighborhood of Xjj. Moreover, 
X{U) and Xjj are D-Hausdorff close. 

(3) IfU fixes a point x £ X then for any y G X{U) we have d{x, y) < D. 

Before we proceed with the proof of Theorem 11.21 let us recall some more 
notions from j3QI . 

Definition 3.4 (Partitioned tuple). Let G be a group. If Y is an n-tuple 
of elements of G we will say that n is the length of Y which we denote by 
L(Y). We will say that M = (Yi, . . . ,Yp;H) is a partitioned tuple in G if 
p >0 and Yi, . . . ,Yp, H are finite tuples of elements of G such that at least 
one of these tuples has positive length and such that for any i > 1 the tuple 
Yi has positive length. 

We will can the sum of the lengths of L(Yi)-\ \-L{Yp) + L{H) the length 

of M and denote it by L{M). We further call the L(M)-tuple, obtained by 
concatenating the tuples Yi, . . . , Yp, H, the tuple underlying M. 

Definition 3.5 (Complexity). Let M = (Yi, . . . ,Yn; H) be a partitioned 
tuple. As in 40, 301, we define the complexity of M to be the pair (L{H),n). 
Thus the complexity is an element of where N = 0, 1, 2, . . .. We order 
by setting (m, n) < (m', n') if m < m or if m = m' and n < n' . This gives 
a well-ordering on and allows us to compare complexities. 

Remark 3.6. To any partitioned tuple M = (Yi, . . . ,Yp;H) we associate 
the G-tuple r = {Ui, . . . , Up] H), where Ui = (Yi)- Suppose now that r is 
equivalent to a G-tuple r' = ([/{, . . . , C/^, H'). The definition of equivalence 
of G-tuples implies that there is a partitioned tuple M' = (Y"/, . . . , Y^'; i/') 
with associated G-tuple r' such that the tuples underlying M and M' are 
Nielsen-equivalent. Moreover, we can choose Yl to be conjugate to Yi for 
each 1 <i <p. 

Proof of Theorem M.SX 

Recall that in Theorem ll.2i y is a given /c-tuple generating G. Clearly, it 
is enough to prove the statement of Theorem II . 21 under the assumption that 
Y is not Nielsen-equivalent to a tuple containing 1 G G. Thus we will assume 
that every /c-tuple Nielsen-equivalent to Y consists of nontrivial elements. 

Now in order to prove Theorem ll.2l it suffices to establish: 
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Claim. There exist a fc-tuple S Nielsen-equivalent to Y and an S- 
generating tree of measure at most 2D{k — 1) + e. 

Let N = {Si, . . . Sn] H) be a partitioned tuple of elements of G. Let 
ki = L{Si) for 1 < i < n. We say that N is good if Ui = {Si) ^ 1 for all i > 1 
and if for each Ui,i > 1 there exists an Sj-generating tree Tj of measure at 
most 2D{ki - 1) + ^^e. 

We define A''i to be the partitioned tuple A''i = {;Y). Clearly A^i is good. 

Choice of M. Let M = {Si, . . . Sn]H) with H = {hi,. . . , hm) be a parti- 
tioned tuple of minimal complexity among all partitioned good tuples with 
the underlying tuple being Nielsen equivalent to Y. The partitioned tuple 
A^i satisfies the above qualifying constraints and hence such an M exists. 

We will show that M = {Si; —). This would immediately imply the Claim. 

Suppose that M is not of this type. Recall that G is freely indecompos- 
able and not infinite cyclic. It follows from Theorem 12.41 and Remark 13.61 
that there exists a good partitioned tuple M' = {S[, . . . S!^, H') of the same 
complexity as M with H' = {h'^, . . . ,h'^) such that the underlying tuple 
of M' is Nielsen equivalent to Y and such that the following holds. If we 
denote C/| = (S"^) for 1 < i < n then at least one of the following occurs: 

(1) d{X{U[),X{U^))<^; 

(2) d{X{Ui),h'^X{U[))<^; 

(3) d{y, h'^y) < ^ for some y € X. 

RecaU that ki = L{Si) = L{S[) for 1 < i < n. 

Case 1. Suppose that X(^)) < 4. Choose xi £ X{U[) 

and X2 G -^(^^2) such that d{xi,X2) < By part (2) of Lemma 13.31 

there is yi G X^' such that d{yi,Xi) < D for i = 1,2. It follows that 
d{yi,y2) < 2D + jj:. Since by assumption M' is good, we can choose an 
S'j'-generating tree T(// for of measure at most 2D{ki — 1) + 

Let i € {1,2}. If Ul does not fix a point then X^l C UlTjji and there 
exists a Ui G U[ such that yi G UiTiji. If U[ fixes a point, then Xjji is the 
fixed set of U'^ and hence yi G Xjji is fixed by U'^. In this case we can assume 
that in M' we have Tjy/ = {yi}. This is clearly an S^-generating tree for U[ 
of measure zero. With = 1 we also still have yi € UiTjji. 

Denote S'l := UiS'^u'^ for i = 1,2. Then {S'{) = {SD = [// and UiTu> is 
the /Sf-generating tree for U^. 

Moreover is Nielsen-equivalent to S'^ since n, € C/^' for z = 1, 2. Put 

V := {U{, U'2). Then Ty = uiTu' U [yi,y2] U U2T1J' is a generating tree for 

V with respect to S" U S2. The measure of Ty is at most 

2D(h - 1) + + 2D(k, - 1) + ^jp-e + 2i) + ^ = 
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Hence the partitioned tuple M" := {SiUS!^, S'^, . . . , S'^; H') is good. Since 
the underlying tuple of M" is Nielsen equivalent to Y and since M" has 
smaller complexity than M' and M, we obtain a contradiction to the choice 
of M. 

Case 2. Suppose that d{X{U[)^h'^X{U[)) < As in (1) we see that 
there exist yi € Xjji^ and y2 G /i^X^/ such that d{yi,y2) < 2D + 

Subcase 2A. Suppose first that U[ does not fix a point. Again, since M' 
is good, after replacing S[ by a conjugate (in U[) tuple we can assume that 
there exists an S'J-generating tree T^// for U[ of measure at most 2D{ki — 1) + 

^^^e such that yi € Tiji^ . Clearly {h'^)~^y2 lies in X^// . Since Xiji^ C U[Tui^ 
it follows that U2{h'^)^^y2 € T^^ for some u'2 G C/(. 

Hence Ty = T^/ U [yi , 1/2] is a generating tree for the subgroup V = 
{S[,U2{h'j^)~^) = {S[,h'^) with respect to the generating set S" = S[ U 

W2ih'^)-'}. 

Moreover, the measure of Ty is at most 



, 2fci-l e , , 2(A:i + l)-l 
2Dik^ - 1) + + 2D + -< 2D{{k^ + 1) - 1) + ^ e. 

This implies that the tuple M" = {S'^, S'2, ■ ■ ■ , S'^; H") is good, where 
H" = (h'^, . . . , Since M" has smaller complexity than does M, this 

contradicts the choice of M. 

Subcase 2B. Suppose now that U[ fixes a point. Then the assumption 
d{X{U[),h'^X(U[)) < ^ implies that there exist yi G X{U[) and ?/2 G 
h'^X{U[) such that d{yi,y2) < Note that since U[ fixes a point, is 

the fixed set of U{. Denote y2 = (/i^)~^y2 G X{U{). Let x be a point fixed 
by U[. By Lemma UTi^ we have d{yi,x) < D and d(y2,x) < D. Put 

^ = [2/212;] U [x,yi] U [2/1,2/2] 

Then a; is fixed hy U[ and hence by S[, while /imy2 ~ 2/2 • Thus K is 
an ^"-generating tree for the subgroup V = {S[, h'^) where S" = {S{, h'^). 
Note that L{S'{) = L{S'-) + 1 > 2 by construction. The tree K has measure 
at most 

Again put H" = ih[, . . . , h'^_^) and M" = {S'{, S'2, . . . , S'^; H"). Then 
M" is good and has smaller complexity than M. This contradicts the choice 
of M. 

Case 3. Suppose that d{y, h'^y) < ^ for some y G X. In this case we 
replace M' by 

M" = {S'l,... , S'n, S'n^i]H") 

where S'^^^ = {h'^) and H" = {h[,..., h'^_^). 

By assumption on Y we have h'^ 7^ 1. Hence M" is good and of smaller 
complexity than M, which again yields a contradiction. □ 
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Remark 3.7. Essentially the same argument as in the proof of Theorem ll.2l 
implies a relative version of our main result. If C/i, . . . , [/„ are subgroups of 
a group G, we will say that G is freely indecomposable relative to Ui, . . . ,Un 
if there does not exist an action of G on a simplicial tree X with trivial 
edge stabilizers and without inversions such that each Ui fixes a vertex. 
Essentially the same argument as in the proof of Theorem 11.21 implies the 
following relative version of our main result. 

Suppose G is freely indecomposable relative to Ui,..,Un and that G is 
generated by f/i U • • • U [/„ U {si, Sk}- Suppose G acts D-acylindrically 
on an M-tree in such a way that each Ui fixes a point. Then for any e > 
there exists a G-generating tree of measure at most 2D{n + k — 1) + e. 
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